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1 Status report of the graphic standards planning committee 
Computer Graphics staff 

August 1979 ACM SIGGRAPH Computer Graphics, Volume 13 Issue 3 
Publisher: ACM Press ' 

Full text available: Updfd 5.01 
MB) 



Additional Information: full citation , ref erences , citin gs 



2 Real-time shading 

^ Marc Oiano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L. Mitchel 
Randi Rost 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAI 
'04 

Publisher: ACM Press 

Full text available:^ pdf(7.39 MB) Additional Information: full citation, abstract 

Real-time procedural shading was once seen as a distant dream. When the first version < 
course was offered four years ago, real-time shading was possible, but only with one-of- 
kind hardware or by combining the effects of tens to hundreds of rendering passes. Todc 
almost every new computer comes with graphics hardware capable of interactively execi 
shaders of thousands to tens of thousands of instructions. This course has been redesigr 
address today's real-time shading capabili ... 



3 Crowd an d g roup animation 

^ Daniel Thalmann, Christophe Hery, Seth Lippman, Hiromi Ono, Stephen Regelous, Douglas 
Sutton 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAI 
•04 

Publisher: ACM Press 

Full text available: 1 pdf(20.19 Additional Information: full citation , abstract 
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A continuous challenge for special effects in movies is the production of realistic virtual 
crowds, in terms of rendering and behavior. This course will present state-of-the-art 
techniques and methods. The course will explain in details the different approaches to cr 
virtual crowds: particle systems with flocking techniques using attraction and repulsion f 
copy and pasting techniques, agent-based methods. The architecture of software tools \a 
presented including the MASSIVE softwa ... 



Inte g ratin g pointer variables into one-way constraint models 
Brad Vander Zanden, Brad A. Myers, Dario A. Giuse, Pedro Szekely 

June 1994 ACM Transactions on Computer-Human Interaction (TOCHI), Volume l u 
Publisher: ACM Press 

IT II* ^ I ui « ^f/o ftyiD\ Additional Information: full citation , abstract , references , citii 
Full text available: "lj5df(371MBi index terms 

Pointer variables have long been considered useful for constructing and manipulating dai 
structures in traditional programming languages. This article discusses how pointer varie 
can be integrated into one-way constraint models and indicates how these constraints Cc 
usefully employed in user interfaces. Pointer variables allow constraints to model a wide 
of dynamic application behavior, simplify the implementation of structured objects and 
demonstrational systems, and improve ... 

Keywords: Garnet, constraints, development tools, incremental algorithms 



Constraint-based tools for building user interfaces 
Alan Borning, Robert Duisberg 

October 1986 ACM Transactions on Graphics (TOG), volume 5 issue 4 
Publisher: ACM Press 

Full text available: 1i Ddf(2.31 MB) Additional Information: M^gm a^ract, referee dtii 

A constraint describes a relation that must be maintained. Constraints provide a useful 
mechanism to aid in the construction of interactive graphical user interfaces. They can b 
used to maintain consistency between data and a view of the data, to maintain consister 
among multiple views, to specify layout, and to specify relations between events and 
responses for describing animations of interactive systems and event-driven simulations 
Object-oriented techniques for constraint representa ... 

XSQ: A streanning XPath engine 
Feng Peng, Sudarshan S. Chawathe 

June 2005 ACM Transactions on Database Systems (TODS), Volume 30 Issue 2 
Publisher: ACM Press 

r- n * ^ I ui^ « ^f/H 0-7 R/iox Additional Information: full citation , abstract , references , ind' 
Full text available: lid pdf(1 .37 MB) tenms — 

We have implennented and released the XSQ systenn for evaluating XPath queries on 
streanning XML data. XSQ supports XPath features such as multiple predicates, closures, 
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aggregation, which pose interesting challenges for streaming evaluation. Our innplennent 
is based on using a hierarchical arrangement of augmented finite state automata. A desi 
goal of XSQ is buffering data for the least amount of time possible. We present a detaile* 
experimental study that characterizes the performance of ... 

Keywords: XPath, streaming processing 



7 Active database systems 
^ Norman W. Raton, Oscar Diaz 

March 1999 ACM Computing Surveys (CSUR), Volume 31 Issue 1 

Publisher: ACM Press 



Active database systems support mechanisms that enable them to respond automatically 
events that are tal<ing place either inside or outside the database system itself. Consider 
effort has been directed towards improving understanding of such systems in recent yea 
and many different proposals have been made and applications suggested. This high lev< 
activity has not yielded a single agreed-upon standard approach to the integration of act 
functionality with conventional databa ... 

Keywords: active databases, events, object-oriented databases, relational databases 

8 Path sharin g and predicate evaluation forhi g h-performance XML filtering 
A. Yanlei Diao, Mehmet Altinel, Michael J. Franklin, Hao Zhang, Peter Fischer 

December 2003 ACM Transactions on Database Systems (TODS), volume 28 Issue 4 

Publisher: ACM Press 

Full text available:^ pdf(543. 40 Additional Information: full citation , abstract , references , citii 



XML filtering systenns aim to provide fast, on-the-fly matching of XML-encoded data to Ic 
numbers of query specifications containing constraints on both structure and content. It 
now well accepted that approaches using event-based parsing and Finite State Machines 
(FSMs) can provide the basis for highly scalable structure-oriented XML filtering systems 
XFilter system [Altinel and Franklin 2000] was the first published FSM-based XML filterin 
approach. XFilter used a separate FSM per pa ... 

Keywords: Nondeterministic Finite Automaton, XML filtering, content-based matching, 
nested path expressions., path sharing, predicate evaluation, structure matching 



9 TinyDB: an acquisitional query processin g system for sensor networks 

^ Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong 

^ March 2005 ACM Transactions on Database Systems (TODS), Volume 30 Issue l 

Publisher: ACM Press 
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Full text available: "B pdfd.S? MB) terms 

We discuss the design of an acquisitional query processor for data collection in sensor 
networks. Acquisitional issues are those that pertain to where, when, and how often dat< 
physically acquired {sampled) and delivered to query processing operators. By focusing < 
locations and costs of acquiring data, we are able to significantly reduce power consump 
over traditional passive systems that assume the a priori existence of data. We discuss s 
extensions to SQL for controlli ... 

Keywords: Query processing, data acquisition, sensor networks 



10 Human-computer interface developnnent: concepts and systems for its managemen 
^ H, Rex Hartson, Deborah Hix 

^ March 1989 ACM Computing Surveys (CSUR), Volume 21 Issue 1 
Publisher: ACM Press 

Full text available: 1^ pdf(7.97 MB) Additional Information: full citation , abstract, references , dtii 

— ^ ^ index terms , review 

Human-computer interface management, from a computer science viewpoint, focuses or 
process of developing quality human-computer interfaces, including their representation, 
design, implementation, execution, evaluation, and maintenance. This survey presents 
important concepts of interface management: dialogue independence, structural modelir 
representation, interactive tools, rapid prototyping, development methodologies, and coi 
structures. Dialogue independence is th ... 



11 External memory al g orithms and data structures: dealing with massive data 
^ Jeffrey Scott Vitter 

^ June 2001 ACM Computing Surveys (CSUR), Volume 33 Issue 2 
Publisher: ACM Press 

Full text available: S pdf(828.46 Additional Information: full citation , abstract , references , citi] 
KB) index terms 

Data sets in large applications are often too massive to fit completely inside the compute 
internal memory. The resulting input/output communication (or I/O) between fast intern 
memory and slower external memory (such as disks) can be a major performance bottle 
In this article we survey the state of the art in the design and analysis of external memo 
EM) algorithms and data structures, where the goal is to exploit locality in order to reduc 
I/O costs. We consider a varie ... 

Keywords: B-tree, I/O, batched, block, disk, dynamic, extendible hashing, external mei 
hierarchical memory, multidimensional access methods, multilevel memory, online, out-' 
core, secondary storage, sorting 



12 WireGL: a scalable graphics system for clusters 

^ Greg Humphreys, Matthew Eldridge, Ian Buck, Gordan Stoll, Matthew Everett, Pat Hanraha 
August 2001 Proceedings of the 28th annual conference on Computer graphics am 
interactive techniques 
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Publisher: ACM Press 

Full text available:'^ pdf(333.39 Additional Information: full citation , abstract , references , citii 
KB) index terms 

We describe WireGL, a system for scalable interactive rendering on a cluster of workstat 
WireGL provides the familiar OpenGL API to each node in a cluster, virtualizing multiple 
graphics accelerators into a sort-first parallel renderer with a parallel interface. We also 
describe techniques for reassembling an output image from a set of tiles distributed ovei 
cluster. Using flexible display management, WireGL can drive a variety of output devices 
from standalone displays to tiled displ ... 

Keywords: cluster rendering, parallel rendering, remote graphics, scalable rendering, ti 
displays, virtual graphics 



13 Data sharing in group work 
Irene Greif, Sunil Sarin 

April 1987 ACM Transactions on Information Systems (TOIS), Volume 5 Issue 2 
Publisher: ACM Press 

I- n ^ X I ui ^ jf/o A A fnio\ Additional Information: full citation , abstract , references , citii 

Fu text aval ab e: i3 pdf (2.14 MB) r— ; — : ' : ' ' — 

run icAi dvaiiau.c. ^ H^'v^- 'v.l^; mdex terms . review 

Data sharing is fundamental to computer-supported cooperative work: People share 
information through explicit communication channels and through their coordinated use 
shared databases. This paper examines the data management requirements of group wc 
applications on the basis of experience with three prototype systems and on observation 
from the literature. Database and object management technologies that support these 
requirements are briefly surveyed, and unresolved issues in the par ... 

14 A study of source-level compiler algorithms for automatic construction of pre-execul 
code 

Dongkeun Kim, Donald Yeung 

August 2004 ACM Transactions on Computer Systems (TOCS), Volume 22 Issue 3 
Publisher: ACM Press 

r- II * * -I ui 4^ ^f/^ cc RflDN Additional Information: full citation , abstract , references , ind* 
Full text available: Ta pdfd .55 MB) terms — 

Pre-execution is a promising latency tolerance technique that uses one or more helper 
threads running in spare hardware contexts ahead of the main computation to trigger loi 
latency memory operations early, hence absorbing their latency on behalf of the main 
computation. This article investigates several source-to-source C compilers for extracting 
execution thread code automatically, thus relieving the programmer or hardware from tf- 
onerous task. We present an aggressive profile-driven co ... 

Keywords: Data prefetching, memory-level parallelism, multithreading, pre-execution, 
prefetch conversion, program slicing, speculative loop parallelization 
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